package com.zwj.interview.完全二叉树;

/**
 * @Author: Zwj
 * @Date: 2022/2/27 16:18
 * 模板代码
 */
public class 判断一个数是否在BST中 {

    public boolean isInBST(TreeNode root, int target) {
        if (root == null) {
            return false;
        }
        //等于目标值，干点什么
        if (root.val == target) {
            return true;
        }
        //下面是充分利用BST的特性
        if (root.val < target) {
            return isInBST(root.right, target);
        }
        if (root.val > target) {
            return isInBST(root.left, target);
        }
        return false;
    }



}